Proximity problems

Results: 26



#Item
11Computational geometry / Diagrams / Discrete geometry / Voronoi diagram / Polyhedron / Bounding volume / Collision detection / Proximity problems / Vertex / Geometry / 3D computer graphics / Mathematics

SWIFT: Accelerated Proximity Queries Using Multi-Level Voronoi Marching Stephen A. Ehmann Ming C. Lin

Add to Reading List

Source URL: gamma.cs.unc.edu

Language: English - Date: 2001-05-01 22:13:44
12Mathematics / Dimension / Euclidean plane geometry / Estimation theory / Statistical theory / Computing / Geometric spanner / Proximity problems / Skip list

Dynamic algorithms for geometric spanners of small diameter: Randomized solutions Sunil Arya 1 Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hongkong.

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-07 01:20:42
13Search algorithms / Discrete geometry / Computational geometry / Data mining / Information retrieval / Nearest neighbor search / Proximity problems / K-d tree / Voronoi diagram / Mathematics / Information science / Geometry

Approximate Nearest Neighbor Queries in Fixed Dimensions∗ Sunil Arya† David M. Mount‡ S and computing the distance to q. More efficient approaches are based on preprocessing the points S and creating a data structu

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:49:25
14Computing / Nearest neighbor search / K-d tree / K-nearest neighbor algorithm / Tree / B-tree / Binary search tree / R-tree / Proximity problems / Information science / Mathematics / Search algorithms

Algorithms for Fast Vector Quantization∗ Sunil Arya† Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong David M. Mount‡

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 04:49:15
15Information science / Computational geometry / Natural language processing / Diagrams / Voronoi diagram / Proximity problems / Information retrieval / Ranking / Nearest neighbor search / Geometry / Mathematics / Discrete geometry

Distributed Ranking Methods for Geographic Information Retrieval Marc van Kreveld Avi Arampatzis

Add to Reading List

Source URL: www.geo-spirit.org

Language: English - Date: 2005-04-22 06:57:12
16Voronoi diagram / ACM SIGGRAPH / Function representation / Computer graphics / Delaunay triangulation / Association for Computing Machinery / Proximity problems / Geometry / Computational geometry / Triangulation

11 Computational Geometry CGAL fab modules[removed]M E S H E S

Add to Reading List

Source URL: fab.cba.mit.edu

Language: English - Date: 2014-05-13 09:55:33
17Computer vision / Collision detection / Video game development / Minimum bounding box / Pose / Object / Proximity problems / Hierarchy / Bounding volume / Geometry / Dimension / Computing

SWIFT Speedy Walking via Improved Feature Testing http://www.cs.unc.edu/ geom/SWIFT/ Version 1.0 Application Manual Stephen A. Ehmann

Add to Reading List

Source URL: gamma.cs.unc.edu

Language: English - Date: 2001-08-15 11:13:26
18Delaunay triangulation / Gabriel graph / Proximity problems / Pitteway triangulation / Euclidean minimum spanning tree / Triangulation / Geometry / Mathematics

All closest neighbors are proper Delaunay edges generalized, and its application to parallel algorithms Arne Maus Jon Moen Drange {arnem,[removed]}

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2010-10-01 06:27:48
19Voronoi diagram / ACM SIGGRAPH / Function representation / Computer graphics / Delaunay triangulation / Association for Computing Machinery / Proximity problems / Geometry / Computational geometry / Triangulation

11 Computational Geometry CGAL fab modules[removed]M E S H E S

Add to Reading List

Source URL: fab.cba.mit.edu

Language: English - Date: 2014-05-13 09:55:33
20Mathematics / NP-complete problems / Applied mathematics

An Efficient Proximity Probing Algorithm for Metrology Fatemeh Panahi1 , Aviv Adler2 , A. Frank van der Stappen3 and Ken Goldberg4 Abstract— Metrology, the theoretical and practical study of measurement, has applicatio

Add to Reading List

Source URL: ieor.berkeley.edu

Language: English - Date: 2013-09-29 18:41:09
UPDATE